The prime minister also underlined the importance of a free and open Indo-Pacific for the Pacific island nations and said India respects the sovereignty and integrity of all countries.
During the visit, the Prime Ministers will attend a community event in Sydney to celebrate Australia's dynamic and diverse Indian diaspora, "a core part of our multicultural community", the Australian government said in a statement.
The prime minister reached Port Moresby from Japan where he attended the summit of the G7 advanced economies and held bilateral meetings with several world leaders.
A release issued by the MEA said the meeting was attended by the heads of delegations of Fiji, Republic of Kiribati, Republic of Marshall Islands, Federated States of Micronesia, Republic of Nauru, Republic of Palau, Independent State of Papua New Guinea, The Independent State of Samoa, Solomon Islands, Kingdom of Tonga, Tuvalu and Republic of Vanuatu.
Prime Minister Narendra Modi on Friday embarked on a tour of Japan, Papua New Guinea and Australia to attend three key multilateral summits including that of the G7 grouping and Quad.
Prime Minister Narendra Modi arrived in the Japanese city of Hiroshima on Friday to attend the annual summit of the G7 grouping and the third in-person Quad leaders' meeting during which he will exchange views with world leaders on global challenges and discuss ways to collectively address them.
With Lok Sabha elections months away, the visits are vital politically as these would showcase Modi's standing as a world leader to the home electorate.
Modi and Albanese also reiterated their shared ambition for an early conclusion of the ambitious Comprehensive Economic Cooperation Agreement (CECA) that is expected to significantly expand bilateral trade ties.
A total of over 75 Heads of State and Foreign Ministers will be meeting with Modi, external affairs minister S Jaishankar and minister of state for external affairs V Muraleedharan during the week across various platforms.
According to the external affairs ministry, the prime minister will first visit Hiroshima in Japan from May 19 to 21 to participate in the annual summit of the G7 advanced economies under the Japanese Presidency.
He said India would continue to actively pursue and promote its geo-political, strategic and economic interests on the seas, in particular the Indian Ocean.
Modi, who will be addressing the General Debate for the first time in five years, has a packed bilateral and multilateral agenda beginning September 23 till September 27.
President Pranab Mukherjee's recent visit to the Pacific Island nation is path-breaking, but much more needs to be done, says Dr Rahul Mishra.
"In India's development cooperation, we will be guided by our partners' development priorities. Our assistance does not create indebtedness and is without conditionalities," he said at the 44th Annual Meeting of the G-77 Foreign Ministers on Thursday, in a veiled reference to China's loans which has led to debt-traps in some countries.
The prime minister also pitched for respecting freedom of navigation against the backdrop of South China sea dispute.